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Beschreibunq 

Verf ahren und Anordnung zur Vorhersage von Mefidaten anhand 
vorgegebener MeBdaten 

5 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Vorhersage von Mefidaten anhand vorgegebener Mefidaten. 

Ein technisches System wirf t of tmals die Frage nach einer 
10 Prognose anhand bekannter (Mefi-)Daten auf, insbesondere im 
Hmblick auf eine Fehleranf Slligkeit oder eine 
Kos tenabschat zung . 

Obernimmt eine solche Prognose ein Experte, so ist diese 
15 Prognose zumeist f ehlerbehaf tet . Eine exalcte Bestimmung kann 
der Experte, zumindest fur ein hinreichend komplexes System 
nicht vornehmen. ' 



20 



25 



30 



35 



Ein stochastischer Punktprozefi, insbesondere ein Poisson- 
Proze/5, ist aus [1] bekannt. 

Die Aufgabe der Erfindung besteht darin, automatisch eine 
Vorhersage (Prognose) von Mefidaten anhand vorgegebener 
Me/Jdaten zu ermdglichen. 

Diese Aufgabe wird gemafi den Merlcmalen der unabhangigen 
Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspriiche 



len. 



Zur Losung der Aufgabe wird ein Verfahren zur Vorhersage von 
Mefidaten anhand vorgegebener Mefidaten angegeben, bei dem ein 
stochastischer Prozefi an die vorgegebenen Mefidaten angepafit 
wird. Ab einem vorgegebenen Zeitpunkt werden Simulationslauf e 
1518 zu einem Endzeitpunkt durchgef uhrt . Fur jeden 
Simulationslauf werden die prognostizierten Mefidaten 
bestimmt. Fur den Endzeitpunkt erfolgt die Vorhersage von 
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einer Sof twareentwicklung, bei der abhangig von in einer 
Testphase gemessenen Fehlern ein Reifegrad derselben 
dokumentiert wird. Abhangig von diesem Reifegrad resultiert 
direkt die Fertigstellung, d.h. solange nicht ein Groliteil 
der Fehler aus der Software entfernt wurde, kann diese nicht 
an Kunden ausgeliefert werden. Dies driickt sich insbesondere 
durch Aufwand (beim Testen und Korrigieren der Fehler) und 
Kosten (fur die Zeitverzogerung bei der Auslieferung) aus. 

Zur Losung der Aufgabe wird auch ein Verfahren zur Vorhersage 
von Melidaten anhand vorgegebener Melidaten angegeben, bei dem 
ein stochastischer Prozeli an die vorgegebenen Melidaten 
angepalit wird. Es wird ein Intervall ermittelt, indem anhand 
des stochastischen Prozesses gewonnene 
Wahrscheinlichkeitswerte der Grolie nach urn einen 
Erwartungswert sortiert werden. Die Vorhersage von Melidaten 
erfolgt durch Orientierung an dem Intervall, insbesondere an 
den Wahrscheinlichkeitswerten innerhalb des Intervalls. 

Eine Weiterbildung besteht darin, dafi die anhand des 
stochastischen Prozesses gewonnenen Wahrscheinlichkeitswerte 
der Grolie nach symmetrisch urn den Erwartungswert sortiert 
werden. Damit ist insbesondere gemeint, daii der grolite 
Wahrscheinlichkeitswert die Mitte des Intervalls, also den 
Erwartungswert kennzeichnet, wohingegen der nachst groliere 
Wahrscheinlichkeitswert rechts- bzw. linksseitig des 
Erwartungswertes angeordnet wird. Der nachfolgend nachst 
hohere Wahrscheinlichkeitswert wird gegenuber auf der anderen 
Seite des Erwartungswertes symmetrisch angeordnet. 

Auf diesem Wege erhalt man analytisch (konstruktiv) ein 
Intervall, das wiederum durch seine Breite angibt, welche 
Wahrscheinlichkeitswerte fur die Vorhersage der Melidaten eine 
Rolle spielen. 



Insbesondere ist es eine Ausgestaltung, dafi die Breite des 
Intervalls bestimmt wird, indem diejenigen 
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a) ein stochastischer Prozefi an die vorgegebenen Mefidaten 
anpafibar ist; 

b) ein Intervall ermittelbar ist, indem anhand des 
stochastischen Prozesses gewonnene 

5 Wahrscheinlichkeitswerte der Grofie nach urn einen 

Erwartungswert sortiert werden; 

c) die Vorhersage von Mefidaten innerhalb der Grenzen des 
Intervalls. erfolgt. 



10 Die Anordnungen sind insbesondere geeignet zur Durchfuhrung 
der erf indungsgemafien Verfahren oder der vorstehend 
erlauterten Weite'rbildungen. 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
15 der Zeichnung dargestellt und erlautert. 

Es zeigen 

Fig.l eine Skizze, die eine akkumulierte Fehleranzahl iiber 
20 einem Testzeitraum darstellt; 

Fig. 2 eine Skizze, die uberlagerte Konf idenzintervalle fiir 
verschiedene Prozefimodelle darstellt; 

25 Fig. 3 ein Flufidiagramm mit Schritten eines Verfahrens zur 

Vorhersage von Mefidaten anhand vorgegebener Mefidaten; 

Fig. 4 ein weiteres Flufidiagramm mit Schritten eines 
Verfahrens zur Vorhersage von Mefidaten anhand 
30 ^ vorgegebener Mefidaten; 



Fig. 5 eine Prozessoreinheit ; 



35 Urn eine zu erwartende Fehleranzahl in einem technischen 

Prozefi, beispielsweise in einem Sof tware-Entwicklungsprozefi, 
prognostizieren zu konnen, werden nichthomogene Poisson- 
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i: R + R + ,t h i(t>= EN(t) 



(7) 



10 



Da gemafi der Eigenschaft des Poisson-Prozesses die Zuwachse 
(hier: Fehlerzuwachse) unabhangig von vorangegangenen 
Zuwachsen sind, kann Gleichung (5) fur Zeitpunkte t>tQ zur 
Bestimmung eines (moglichst kleinen) Intervalls 



[g U ' So] = [gu(t), g Q (t)] c N 0 



(8) 



vereinfacht werden zu 



9o 



£ p(N(t) - N(t 0 ) = ' /) > a 

*=g u 



(9) 



15 Aufgrund der Unimodalitat der Poisson-Zahldichte kann ein 
Intervall [g u , g Q ] wie folgt ermittelt werden: 

Schritt 1: sortiere die Elementarwahrscheinlichkeiten 



20 



p ( : = p(N(t) - N(t 0 ) = 4 I e N 0 



25 



in absteigender Reihenfolge und bezeichne die 
derart sortierten Werte mit 



P(0)' P(l)' 



(d.h. {po, Pi, . . •} = {p(o> P(i> • • •) und 
P(0) * P(i) * • • • > ; 



Schritt 2: bestimme ^min : = m ^- n< 



i e N 0 



Z P(i) * a 
i = 0 



30 Schritt 3: bestimme eine Indexmenge 



I:= {io^-"if min } c N 0 mit 
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d.h. eliminiere die (lOO • (l - a) / 2)% kleinsten 
und grofiten Werte. 

5 Daraus resultiert unmittelbar das Konf idenzintervall . 

Jeder einzelne Simulationslauf basiert auf einem 
Simulationsalgorithmus, der aus (vgl. [2]) bekannt ist: 
Simulative Erzeugung von Zwischenankunf tszeiten eines 
10 nichthomogenen Poisson-Prozesses : 

Schritt 1: Setze X:- sup{A,(t)}, wobei gilt: 

t*t s 

X(t) : = — (10) . 

15 Schritt 2: erzeuge eine mit dem Parameter X exponential- 

verteilte ( Pseudo-) Zuf allsvariable X, d.h. 
X:= - log(u) / X t wobei U auf (0,1) gleichverteilt 

ist. 

20 Schritt 3: erzeuge eine auf (0,1) gleichverteilte 

Zuf allsvariable U. 

Schritt 4: falls U < %(t s + x) / X , dann setze t* : = t s + X ; 

andernf alls setze t s : = t s + X und gehe zu 

25 Schritt 1. 

Fig.l zeigt beispielhaft eine Skizze, die eine akkumulierte 
Fehleranzahl iiber einem vorgegebenen Testzeitraum darstellt. 
Ab einem Zeitpunkt tg zeigt sich ein Vorhersageintervall fur 
30 alle Zeitpunkte to + x. 



Allgemein ergibt sich die Ableitung der Intensitat i gemali 
Gleichung (10) zu X. Beispielsweise ergibt sich: 
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Fig. 4 zeigt ein weiteres FluBdiagramm mit Schritten eines 
Verfahrens zur Vorhersage von MeBdaten anhand vorgegebener 
MeBdaten. Dazu wird in einem Schritt 401 eine Anpassung eines 
5 stochastischen Prozesses, insbesondere eines nichthomogenen 
Poisson-Prozesses an die vorgegebenen MeBdaten durchgef iihrt . 
Anhand des stochastischen Prozesses werden 
Wahrscheinlichkeitswerte bestimmt, die der GroBe nach urn 
einen Erwartungswert sortiert werden (vergleiche Schritt 

10 402). Durch diesen Sortiervorgang wird ein Intervall, hier 
ein Konf idenzintervall, bestimmt. Die Breite des 
Konfidenzintervalls ergibt sich durch Vergleich der 
akkumulierten Wahrscheinlichkeiten mit einer vorgegebenen 
Schwelle. Durch das Konf idenzintervall ist, wie oben erklart 

15 wurde, eine Verteilung bzw. Unscharfe von einem Zeitpunkt tg 
in die Zukunft gegeben, die eine Abschatzung der MeBdaten in 
der Zukunft ermoglicht (siehe Schritt 403) . In einem Schritt 
404 wird das Verfahren beendet. 

20 In Fig. 5 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfaBt einen Prozessor CPU, einen 
Speicher SPE und eine Input /Output-Schnittstelle IOS, die 
uber ein Interface IFC auf unterschiedliche Art und Weise 
genutzt wird: Uber eine Graf ikschnittstelle wird eine Ausgabe 

25 auf einem Monitor MON. sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 
Tastatur TAST. Auch verfiigt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS 

30 gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschlieBbar, z.B. zusatzlicher Speicher, 
Datenspeicher (Festplatte) oder Scanner. 

Nachfolgend werden ein Algorithmus zur Bestimmung von 
35 Konfidenzintervallen fur Prognosen und ein Algorithmus zur 

simulativen Bestimmung von Konfidenzintervallen fur Prognosen 
in der Notation der Programmiersprache C angegeben. 
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else { 

hv = exp(-lambda/(doubIe)wert); 
itval= 1.0; 

for (Fwert;i>=1;i-) { itval *= lambda/(double)i*hv; } 

5 } 

return ( itval ); 

} 

void ki_nhpp(mv_nhpp t part_nhpp, par2_nhpp, par3_nhpp, 
10 start Jime, stopjime, k_niveau, lower, upper) double mv^nhppfdouble.double.double.double); 

double par1_nhpp, par2 nhpp, par3_nhpp, start Jime, stopjime, k_niveau; long *lower, *upper, 

{ 

long lauf; 

int lborder,modJow ? mod_upp; 
1 5 double sum,tmp_mv, valj, val_u; 

tmp_mv = mvjihppfstopJime^ar^nhpp.pa^jrihpp.parSjihpp) - 
mv_nhpp(start_tjme t par1_nhpp,par2_nhpp ( par3_nhpp); lauf = (long)tmp_mv; 
*lower = lauf-1; 

20 *upper = lauf+1; mod_low= false; mod_upp= false; sum = poisson(tmp_mv t lauf); valj = 
poisson(tmp_mv t *lower); val_u = poisson(tmp_mv,*upper); 

while (sum<k_niveau) { 

if (valj<val_u) { 

sum += val_u; 
2 5 (*upper)++; 

Iborder = false; 

mod_upp = true; 

val u = poisson(tmp_mv,*upper); 
} 

30 else{ 

sum += valj; 

(*lower)~; 

Iborder = true; 

modjow = true; 
35 valj =poisson(tmp mv,*lower); 
} 

} 

if (Iborder == true) { (*lower)++; } 
4 0 else {('upper)-;} 

if {modjow == false) { (*lower)++; } 
if (mod_upp == false) { (*upper)-; } 

4 5 return; 
} 
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datei = fopenfki.tmpYa 0 ); 
for (lauM ;iauf< ;!auf++) { 
check_time[lauf] = bt+lauf*(st-bt)/10.; 
} 

5 check_time[1 1 ] = pnqnoj>nt]+1 ; r grSIJer als die gtffite 
simulierte Zeit */ 
clauf = 1; 

for (lauf=1;lauf<=no_pnt;lauf++) { 

while (pnt[lauf]>=check_time[clauf]) { fprintf(datei ( M %8.2f %6d check_time[clauf], lauf-1); clauf++; 
10 } 

} 

if (pnt[no_pnt] <checkjime[10]) { 

for (lauf=clauf;lauf< ;lauf++) { fprintf(datei, "%8.2f %6d checkjimeflauf], no_pnt); 
15 } 

} 

fprintf(datei, ,f \n u ); 
fclose(datei); 

20 

return 0; 
} 

double sim_exp(lambda) 
25 double lambda; 

{ retum( -log(drand48())/lambda ); } 

double lambda_genGO(x,a I b t c) 
double x.a.b.c; 
3 0 { retum( a*b*c*pow(x,c-1 )*exp(-b*pow(x f c)) ); } 

void sim_nhpp(lambda_nhpp, par1_nhpp, par2_nhpp, par3_nhpp, 

start Jime, stopjime, path, no_points) double lambda_nhpp(double t double f double,double); double 
35 { p3r1 - nhpp ' P ar2 - nh PP> par3_nhpp, startjime, stopjime; double path[]; long *no_points; 

double simjime^.u.x^barjambda^bar; 

*no_points=0; 

simjime = startjime; 

40 do{ 

if (par3_nhpp<=1 ) { lambda_bar = lambda^hpptsimJime.parl^nhpp.pa^nhpp.parS^nhpp); 
else { 

x_bar = pow((par3_nhpp-1.0)/par2_nhpp/par3_nhpp,1.0/par3_nhpp); 
45 if (sim_time>=x_bar) { 

lambda_bar = Iambda_nhpp(sim_time t par1_nhpp ( par2_nhpp,par3_nhpp); 

else { 

^ | annbda_bar=.lambda_nhpp(x_bar,par1 - nhpp t par2_nhpp,par3 - nhpp); 
} 

x = sim_exp(lambda_bar); 
u = drand48(); 

55 
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Programm 3: 

r Bestimmung der Konfidenzintervalle aus den Simulationsdaten */ 

/* (die Simulationsdaten werden in aufsteigender Reihenfolge sortiert) 7 

#include <stdlib.h> 

#include <math.h> 

#include <stdio.h> 

int qsortJcmp(int*,int*); 
int qsortjcmp(x,y) 
int *x, *y; 
{ 

if (*x<*y) { return ( -1 ); } 
else if (*x==*y) { return ( 0 ); } 
else { return ( 1 ); } 
} 

int main(argc.argv) 
int argc; 
char *argvQ; 
{ 

int pnt[11][1 00000]; 
int qs[1 00000]; 
char *dname; 
int fracj; 

long lauf,lower_bound ( upper_bound; 
long l,no_pnt,seed_run; 
double ctime[11] t x; 
FILE *datei; 



if (argc<3) { 

printf("\n\nZuwenig Argumente! \n\n"); printfrAufruf. %s <Dateiname> <Konfidenzniveau (in 
%%)>\n\n u , argv[0]); return 1; 

} 

dname = argv[1]; 

frac = 100-atoi(argv[2]); 

lauf =0; 

datei = fopen(dname, V); 
if(datei==NULL){ return 1;} 
else{ 

while (!feof(datei)) { 
lauf++; 

for(i=1;i<=9;i++){ 

fscanf(datei;%8lf %6d H , &ctime[i], &pnt[i][lauf]); 
} 

fscanf(datei, a %8lf %6d \n u , &ctime[10], &pnt[10][lauf]); 
} 

fclose(datei); 
} 

lower^bound = (long)floor(lauf frac/200.); upper_bound = (long)ceil(lauf*(200.-frac)/200.); 
if (lower_bound<1) {lower_bound = 1;} 
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Wahrscheinlichkeitswerte der Grofie nach um einen 
Erwartungswert sortiert werden; 
c) bei dem die Vorhersage von Melidaten innerhalb der 
Grenzen des Intervalls erfolgt. 

7. Verfahren nach Anspruch 6, 

bei dem die anhand des stochastischen Prozesses 
gewonnenen Wahrscheinlichkeitswerte der GroJle nach 
symmetrisch urn den Erwartungswert sortiert werden. 

8. Anordnung zur Vorhersage von Melidaten bis zu einem 
Endzeitpunkt anhand vorgegebener Melidaten, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, dali 

a) ein stochastischer Prozeli an die vorgegebenen Melidaten 
anpalibar ist; 

b) ab einem vorgegebenen Zeitpunkt Simulationslauf e des 
stochastischen Prozesses bis zu dem Endzeitpunkt 
durchfiihrbar sind; 

c) fur jeden Simulationslauf die prognostizierten 
Melidaten ermittelbar sind; 

d) die Vorhersage von Melidaten durch Angabe eines 
Wertebereichs, der durch die prognostizierten Melidaten 
bestimmt ist, erfolgt. 

9. Anordnung zur Vorhersage von Melidaten anhand vorgegebener 
Melidaten, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daft 

a) ein stochastischer Prozeli an die vorgegebenen Melidaten 
anpalibar ist; 

b) ein Intervall ermittelbar ist, indem anhand des 
stochastischen Prozesses gewonnene 
Wahrscheinlichkeitswerte der Grolie nach urn einen 
Erwartungswert sortiert werden; 
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c) die Vorhersage von MeBdaten innerhalb der Grenzen des 
Intervalls erfolgt. 
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Patent anspriiche 

1. Verfahren zur Vorhersage von Meftdaten bis zu einem 
Endzeitpunkt anhand vorgegebener Meftdaten, 

a) bei dem ein stochastischer Prozeft an die vorgegebenen 
Meftdaten angepaftt wird; 

b) bei dem ab einem vorgegebenen Zeitpunkt 
Simulationslauf e des stochastischen Prozesses bis zu 
dem Endzeitpunkt durchgefiihrt werden; 

c) bei dem fur jeden Simulationslauf die prognostizierten 
Meftdaten bestimmt werden; 

d) bei dem die Vorhersage von Meftdaten durch Angabe eines 
Wertebereichs, der durch die prognostizierten Meftdaten 
bestimmt ist, erfolgt. 

2. Verfahren nach Anspruch 1, 

bei dem ein Konf idenzintervall fur die Vorhersage von 
Meftdaten bestimmt wird, indem die a% kleinsten und die b% 
groftten prognostizierten Meftdaten eliminiert werden. 

3. Verfahren nach Anspruch 2, 
bei dem a% gleich b% ist. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem der stochastische Prozeft ein nichthomogener 
Poisson-Prozeft ist. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem die Meftdaten Anzahlen von Fehlern sind. 

6. Verfahren zur Vorhersage von Meftdaten anhand vorgegebener 
Meftdaten, 

a) bei dem ein stochastischer Prozeft an die vorgegebenen 
Meftdaten angepaftt wird; 

b) bei dem ein Intervall ermittelt wird, indem anhand des 
stochastischen Prozesses gewonnene 
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printfC\n\n%2d%%-Sicherheitsbereich bei %d Simulationsiaufen\n\n°. 

100-frac.lauf); 
for (i=1;i< ;i++){ 
for (l=1;K=lauf;l++){ 
5 qs[l] = pntOIQ; 
} 

qsort(&qs[1], lauf, sizeof(int), &qsort_icmp); 
printf("2eitpunkt %8.2f Fehlerintervall: [%d,%dj\n°, 
10 ctime[i], qs[lower_bound], qs[upper_bound]); 
} 

return 0 ; 

} 



15 
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if (u<=iambda_nhpp(sim_tjme+x t par1_nhpp f par2_nhpp t par3_nhpp)/lambda_bar) { (*no_points)++; 
path[*no_points]=sim time+x; 

} 

sim_time+=x; 
} 

while (sim_time<=stop_time); 

return; 

} 



WO 00/36426 



PCT/DE99/03955 



14 

Prograxnm 2 : 

r Simulative Bestimmung von Konfidervzintervalien fOr Prognosen */ 
r basierend auf dem verallgemeinerten Goel-Okomoto-Modell */ 
5 #include <stdlib.h> 
#include <math.h> 
#include <time.h> 
#include <stdio.h> 
#include <values.h> 

10 

#define true 1 
#define false -1 

double drand48(void); 
15 void srand48(long); 

double sim_exp(doubte); double lambdajgenGO(double,double,doubIe,doubIe); void sim_nhpp(); 
int main(argcargv) 
int argc; 
20 char*argv[]; 
{ 

time J t; double a,b,cXst,pnt[1000000],checkJime[12]; long tauf,no_pnt,seed_run; int clauf; 
FILE *datei; 
if (argc<6) { 

2 5 printf("\n\nZuwenig Argumente! \n\n u ); 

printf("Aufruf: %s <Par1> <Par2> <Par3> <Startzeit> <Endzeit>\n\n", 
argv[0]); return 1; 
} 

3 0 datei = fopenCsim.seed", V); 

if(datei==NULL){ 
seed_run = 1; 
} 

else { 

35 fscanf(datei, u %6d H J &seed_run); fclose(datei); seed run++; 
} 

datei = fopen( ,, sim.seed7w+ u ); 
fprintf(datei, "%6d\n H ( seed_run ); 

4 0 fclose(datei); 

time (&t) ; /* Initialisierung des */ 

t += seed_run*100 ; I* Zufallszahlengenerators */ 
srand48 ((unsigned long) t) ; /* mit Hilfe der Systemzeit */ 
45 a = atof(argv[1]); 
b=atof(argv[2]); 
c = atof(argv[3]); 
bt= atof(argv[4]); 
st= atof(argv[5]); 

50 

sim_nhpp(lambda_genGO,a l b,c 1 bt 1 st ) &pnt&noj3nt); 
for (lauf=1 ;lauf<=noj3nt;lauf++) { 
printff%15.7f %10d \n a t pnt(lauf], lauf); 
} 
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Programm 1: 

r B stimmung von Konfidenzintervallen fOr Prognosen */ 
r basierend auf dem verallgemeinerten Goel-Okomoto-Model! */ 
5 #include <stdlib.h> 
#include <math.h> 
include <stdio.h> 

#definetrue 1 
10 #define false -1 

double mvjgenGOfdouble.double.doubte.double); double poisson(double.long); void ki_nhpp(); 
int main(argcargv) 
int argc; 
15 char*argvD; 
{ 

double a t b,c f bt,st,kn; 
long low.upp.lauf; 

20 if(argc<7){ 

printf("\n\nZuwenig Argumente! \n\n u ); 

printf("Aufruf: %s <Par1> <Par2> <Par3> <Startzeit> <Endzeit> u , 
n <KNiveau>\n\n°, argv[0]); return 1; 
} 

25 

a = atof(argv[1]); 
b = atof(argv[2]); 
c = atof(argv[3]); 
bt= atof(argv[4]); 
30 st= atof(argv[5]); 
kn= atof(argv[6]); 

for(lauf=1;lauf< ;lauf++){ 

ki_nhpp(mv jenGO.a^.cbtbt+lauHst-btVIO-.kn^low.&upp); 

3 5 printf( M Zeitpunkt: %8.2f Fehlerintervall: [%d f %<fl\n" 1 

bt+lauf*(st-bt)/10. ( low, upp); 
} 

return 0; 
} 

40 

double mvjgenGOfx.a.b.c) 
double x,a,b,c; 

{ return( a*(1.0-exp(-b*pow(x,c))) ); } 

4 5 double poisson(lambda.wert) 

double lambda; 
long wert; 
{ 

long i; 
50 double itval,hv; 

if(lambda<600){ 
itvat = exp(-lambda); 

for (i=wert;i>=1;i-) { itval *= lambda/(double)i; } 
55 } 
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.c-1 



a) X(t) = a • b • c • exp(- bt c ) • t c 

(X(t) ist fur c < 1 streng monoton fallend, fur c > 1 
unimodal mit einem eindeutigen Maximum an einer Stelle 



tmax 



b) X ergibt sich nach den obigen Uberlegungen zu 



\(t S ), (C < 1) V (tg > t maX ) 

^(tmax)^ sonst. 



In Fig. 2 ist eine Skizze gezeigt, die iiberlagerte 
Konfidenzintervalle darstellt. Insbesondere wird dadurch 
ersichtlich, dali eine etwaige Prognose umso breiter streut, 
je weiter sie in die Zukunft reicht. Insbesondere konnen 
durch verschiedene Prozefimodelle berechnete 
Konfidenzintervalle auf die in Fig. 2 dargestellte Art 
visualisiert werden. 

In Fig. 3 ist ein FluJidiagramm mit Schritten eines Verfahrens 
zur Vorhersage von Mefidaten anhand vorgegebener Melidaten 
dargestellt. In einem Schritt 301 wird ein stochastischer 
Prozefi, insbesondere ein nichthomogener Poisson-Prozefl (als 
Vertreter fur einen stochastischen Zahlprozeli) an vorgegebene 
Melidaten angepaftt. In einem Schritt 302 werden 
Simulationslauf e durchgef uhrt / die ausgehend von dem 
Zeitpunkt to bis zu einem zu prognostizierenden Endzeitpunkt 
t e laufen. Fur jeden Simulationslauf werden in einem Schritt 
303 prognostizierte Melidaten bestimmt und eine Vorhersage von 
Melidaten auf einen Bereich eingeschrankt , der von den durch 
die Simulationslaufe bestimmten Melidaten abgedeckt wird 
(siehe Schritt 304). In einem Schritt 305 wird ein 
Konf idenzintervall bestimmt, indem jeweils ein vorgegebener 
Teil groliter und kleinster prognostizierter Melidaten 
unberucksichtigt bleibt {dies entspricht besagtem Bereich) . 
In einem Schritt 306 wird das Verfahren beendet. 
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K p \inH^ p w! ; 

Schritt 4: setze g u : = min{i} und g Q : = max{i} . 

i el i el 

Das Intervall aus Gleichung (8) wird auch als Prognose- 
Intervall bezeichnet. 



Stochastische Simulation (zweiter Ansatz) 

Das beschriebene Konf idenzintervall kann simulativ bestimmt 
werden durch folgende Schritte: 

Schritt 1: starte am Zeitpunkt to derletzten Fehlermeldung 
m e N voneinander unabhangige Simulationslauf e, 
die auf dem gewahlten Prozefimodell basieren; 

Schritt 2: beende einen Simulationslauf, sobald der 
gewiinschte Endzeitpunkt t e erreicht ist; 

Schritt 3: wiederhole Schritt 2 solange bis alle 
Simulationslaufe beendet sind; 

Schritt 4: sortiere die Anzahlen Ni(t e ) der im i-ten 
Simulationslauf generierten Fehler in dem 
Zeitraum (to,t e ], i=l,...,m, in absteigender 
Reihenfolge und bezeichne die derart sortierten 
Werte mit ^(te), . . . , N( m )(t e ) ; 



Schritt 5: setze 



9u : = 



S (Lm-a/2j)( t e) und 
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Prozesse (NHPP) kalibriert, d.h. an Mefidaten, z.B. das 
Auftreten der Fehler uber die Zeit, angepaftt. Mit 

Mt)} t6R + 



wird ein zu dem stochastischen Punktprozeli (nichthomogenen 
Poisson-ProzeB) assoziierter Zahlprozefi und mit einem 
Zeitpunkt to ein Ende eines Testzeitraumes, also ein 
Zeitpunkt an dem die vorgegebenen Daten enden, bezeichnet. Es 
werden die stochastischen Prozesse 

{u(t)} t€R + und (2) 



{o(t)} t 



(3) 



gesucht mit 

p(u(t) < N(t) - N(t 0 ) < 0(t)| n(t 0 ) = n 0 ) > a (4) , 

fur alle Zeitpunkte t>tg und gegebene Werte a € (o,l) 
(Konf idenzniveau) sowie ng e N . Nachfolgend werden 
insbesondere die Zuwachse des stochastischen Zahlprozesse 
bezogen auf den Zeitpunkt to betrachtet. 

Fiir den hier vorliegenden Fall, in dem Gleichung (1) einen 
nichthomogenen Poisson-Prozefi bezeichnet, gilt (vgl. [1]) 



Mn) - Kt 0 ) - 1) - - P (- [i( tl ) - i( t0 )]) • M^M 



(5) 



far 

0 < tQ < ti < oo, £ e Nq (6) 



und eine Intensitat (englisch: intensity, mean measure, mean 
value function) 
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Wahrscheinlichkeitswerte unberucksichtigt bleiben, die 
unterhalb einer vorgegebenen Schranke liegen. 

Dadurch ergibt sich ein Intervall (Konf idenzintervall) , 
welches durch die Schranke eine bestimmte Breite aufweist. 
Diese Breite entspricht der Sicherheit der Vorhersage von 
Meftdaten. 

Geht man davon aus, daft der stochastische Prozeft ein 
nichthomogener Poisson-Prozeft ist, so wird insbesondere auf 
einer Zeitachse t durch den nichthomogenen Poisson-Prozeft 
eine Schrittweite bestimmt, die angibt, wann der nachste 
Fehler auftritt. Durch die Eigenschaft der 

Gedachtnislosigkeit des nichthomogenen Poisson-Prozesses wird 
von jedem zu einem bestimmten Zeitpunkt aufgetretenen Fehler 
"gedachtnislos" nach einem fur den nachsten Fehler 
kennzeichnenden Zeitpunkt gesucht. 

Auch wird zur Losung der Aufgabe eine Anordnung zur 
Vorhersage von Melidaten anhand vorgegebener Meftdaten 
angegeben, bei der eine Erozessoreinheit vorgesehen ist, die 
derart eingerichtet ist, daft 

a) ein stochastischer Prozeft an die vorgegebenen Melidaten 

anpaftbar ist; 

b) ab einem vorgegebenen Zeitpunkt Simulationslauf e bis 
zu einem Endzeitpunkt durchfuhrbar sind; 

c) fur jeden Simulationslauf die prognostizierten 
Meftdaten ermittelbar sind; 

d) fur den Endzeitpunkt die Vorhersage von Meftdaten 
innerhalb eines Wertebereichs, der durch die 
prognostizierten Meftdaten bestimmt ist, vorhersagbar 
ist . 

Ferner wird zur Losung der Aufgabe eine Anordnung zur 
Vorhersage von Meftdaten anhand vorgegebener Meftdaten 
angegeben, bei der eine Prozessoreinheit vorgesehen ist, die 
derart eingerichtet ist, daft 
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Melidaten innerhalb eines Wertebereichs, der durch die 
prognostizierten Melidaten bestimmt ist. 

Eine Weiterbildung besteht darin, dali ein Konf idenzintervall 
fur die Vorhersage von Melidaten bestimmt wird, indem die a% 
kleinsten und die b% groliten prognostizierten Melidaten 
eliminiert werden, Insbesondere kann a% = b% sein. 
Beispielsweise kann somit ein 95%-iges Konf idenzintervall 
bestimmt werden, indem die 2,5% kleinsten und die 2,5% 
groliten prognostizierten Melidaten unberucksichtigt bleiben. 

Ein Vorteil besteht darin, dali von einem vorgegebenen 
Zeitpunkt aus die Melidaten mit einer in einem 
Konf idenzintervall liegenden Genauigkeit vorhergesagt 
(prognostiziert) werden konnen. Dies ermbglicht bereits in 
einem friihen Stadium die Erkennung beispielsweise einer 
Erfullbarkeit bzw. Nichterf ullbarkeit einer mit den Melidaten 
verbundenen Aufgabe, so dali daran geeignete Mafinahmen 
geknupft werden konnen, urn einer prognostizierten 
Nichterf ullung entgegenzuwirken. Dies ist insbesondere von 
Bedeutung bei einem komplexen System, z.B. einem 
Softwareentwicklungsprozeli, bei dem innerhalb einer spateren 
Testphase aufzeigbar ist, inwieweit eine Zeitplanung bis zur 
Fertigstellung der Software eingehalten werden kann. Umso 
wichtiger ist es, hierbei friihzeitig einer deutlichen 
Verzogerung, beispielsweise in einer Integrationstest-Phase, 
entgegenwirken zu konnen. Dies wirkt sich zum einen auf die 
Erfullbarkeit innerhalb der gesetzten Frist (Zeitrahmen) , zum 
anderen direkt auf die Kosten aus, da eine Nichterf ullung in 
der vereinbarten Zeit regelmaliig zusatzliche Kosten 
verursacht . 

Eine Ausgestaltung besteht darin, dali der stochastische 
Prozeli ein nichthomogener Poisson-Prozefi ist. 

Insbesondere ist es eine Ausgestaltung, dali die .Melidaten 
Anzahlen von Fehlern sind. Dies entspricht beispielsweise 
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.. .Beschreibung 

Verf ah ran und Anordnung zur Vorhersage von Mefidatan anhand 
vorgegobener MeSdaten 

5 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Vorhersage von Mefidaten anhand vorgegebener Mefidaten. 

Ein technisches System wirft oftmals die Frage nach einer 
10 Prognose anhand bekannter (Mefi-)Daten auf, insbesondere im 
Hinblick auf eine Fehleranf alligkeit oder eine 
Kostenabschatzung . 

Obernimmt eine solche Prognose ein Experte, so ist diese 
15 Prognose zumeist f ehlerbehaf tet . Eine exakte Bestimmung kann 
der Experte, zumindest fur ein hinreichend komplexes System, 
nicht vornehmen . 

Ein stochastischer Punktprozefi, insbesondere ein Poisson- 
20 Prozefi, ist aus [1] bekannt. 

Die Auf gab a der Erfindung besteht darin, automatisch eine 
Vorhersage (Prognose) von Mefidaten anhand vorgegebener 
Mefidaten zu ermoglichen . 

25 

Diese Aufgabe wird gemafi den Merkmalen der unabhangigen 
Patentanspriiche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspriichen. 

30 Zur Losung der Aufgabe wird ein Verfahren zur Vorhersage von 
Mefidaten anhand vorgegebener Mefidaten angegeben, bei dem ein 
stochastischer Prozefi an die vorgegebenen Mefidaten angepafit 
wird. Ab einem vorgegebenen Zeitpunkt werden Simulationslauf e 
bis zu einem Endzeitpunkt durchgef iihrt . Fur jeden 

35 Simulationslauf werden die prognostizierten Mefidaten 

bestimmt. Fur den Endzeitpunkt erfolgt die Vorhersage von 
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... Melidaten innerhalb eines Wertebereichs, • der durch die 
prognostizierten Melidaten bestimmt ist. 

Eine Weiterbildung besteht darin, daB ein Konf idenzintervall 
5 fur die Vorhersage von Mefidaten bestimmt wird, indem die a% 
kleinsten und die b% grofiten prognostizierten Mefidaten 
eliminiert werden. Insbesondere kann a% = b% sein. 
Beispielsweise kann somit ein 95%-iges Konf idenzintervall 
bestimmt werden, indem die 2,5% kleinsten und die 2,5% 
10 grofiten prognostizierten Mefidaten unberucksichtigt bleiben. 

Ein Vorteil besteht darin, daB von einem vorgegebenen 

Zeitpunkt aus die Mefidaten mit einer in einem 

Konf idenzintervall liegenden Genauigkeit vorhergesagt 

15 (prognostiziert) werden konnen. Dies ermoglicht bereits in 
einem friihen Stadium die Erkennung beispielsweise einer 
Erftillbarkeit bzw. Nichterf iillbarkeit einer mit den Mefidaten 
verbundenen Aufgabe, so dafi daran geeignete Mafinahmen 
geknupft werden konnen, urn einer prognostizierten 

20 Nichterf ullung entgegenzuwirken . Dies ist insbesondere von 
Bedeutung bei einem komplexen System, z.B. einem 
Sof twareentwicklungsprozefi, bei dem innerhalb einer spateren 
Testphase aufzeigbar ist, inwieweit eine Zeitplanung bis zur 
Fertigstellung der Software eingehalten werden kann. Umso 

25 wichtiger ist es, hierbei fruhzeitig einer deutlichen 

Verzogerung, beispielsweise in einer Integrationstest-Phase, 
entgegenwirken zu konnen. Dies wirkt sich zum einen auf die 
Erfiillbarkeit innerhalb der gesetzten Frist (Zeitrahmeh) , zum 
anderen direkt auf die Kosten aus, da eine Nichterf ullung in 

30 der vereinbarten Zeit regelmafiig zusatzliche Kosten 
verursacht . 

Eine Ausgestaltung besteht darin, dafi der stochastische 
Prozefi ein nichthomogener Poisson-Prozefi ist. 

35 

Insbesondere ist es eine Ausgestaltung, dafi die Mefidaten 
Anzahlen von Fehlern sind. Dies entspricht beispielsweise 
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einer Sof twareentwicklung, bei der abhangig von in einer 
Testphase gemessenen Fehlern ein Reifegrad derselben 
dokumentiert wird. Abhangig von diesem Reifegrad resultiert 
direkt die Fertigstellung, d.h. solange nicht ein Grofiteil 
5 der Fehler aus der Software entfernt wurde, kann diese nicht 
an Kunden ausgeliefert werden. Dies driickt sich insbesondere 
durch Aufwand (beim Testen und Korrigieren der Fehler) und 
Kosten (fur die Zeitverzogerung bei der Auslief erung) aus. 

10 Zur Losung der Aufgabe wird auch ein Verfahren zur Vorhersage 
von Melidaten anhand vorgegebener Melidaten angegeben, bei dem 
ein stochastischer Prozeli an die vorgegebenen Melidaten 
angepalit wird. Es wird ein Intervall ermittelt, indem anhand 
des stochastischen Prozesses gewonnene 

15 Wahrscheinlichkeitswerte der Grolie nach urn einen 

Erwartungswert sortiert werden. Die Vorhersage von Melidaten 
erfolgt durch Orientierung an dem Intervall, insbesondere an 
den Wahrscheinlichkeitswerten innerhalb des Intervalls. 

20 Eine Weiterbildung besteht darin, daii die anhand des 

stochastischen Prozesses gewonnenen Wahrscheinlichkeitswerte 
der Grolie nach symmetrisch urn den Erwartungswert sortiert 
werden. Damit ist insbesondere gemeint, daii der grofite 
Wahrscheinlichkeitswert die Mitte des Intervalls, also den 

25 Erwartungswert kennzeichnet , wohingegen der nachst grofiere 
Wahrscheinlichkeitswert rechts- bzw . 1 inks sei tig des 
Erwartungswertes angeordnet wird. Der nachfolgend nachst 
hohere Wahrscheinlichkeitswert wird gegeniiber auf der anderen 
Seite des Erwartungswertes symmetrisch angeordnet. 

30 

Auf diesem Wege erhalt man analytisch ( konstruktiv) ein 
Intervall, das wiederum durch seine Breite angibt, welche 
Wahrscheinlichkeitswerte fur die Vorhersage der Melidaten eine 
Rolle spielen. 

35 

Insbesondere ist es eine Ausgestaltung, daii die Breite des 
Intervalls bestimmt wird, indem diejenigen 
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... Wahrscheinlichkeitswerte unberucksichtigt bleiben, die 
unterhalb einer vorgegebenen Schranke liegen. 

Dadurch ergibt sich ein Intervall (Konf idenzintervall ) , 
5 welches durch die Schranke eine bestimmte Breite aufweist. 
Diese Breite entspricht der Sicherheit der Vorhersage von 
Meftdaten. 

Geht man davon aus, daft der stochastische ProzeB ein 
10 nichthomogener Poisson-Prozeft ist, so wird insbesondere auf 
einer Zeitachse t durch den nichthomogenen Poisson-Prozeft 
eine Schrittweite bestimmt, die angibt, wann der nachste 
Fehler auftritt. Durch die Eigenschaft der 

Gedachtnislosigkeit des nichthomogenen Poisson-Prozesses wird 
15 von jedem zu einem bestimmten Zeitpunkt auf getretenen Fehler 
"gedachtnislos" nach einem fur den nachsten Fehler 
kennzeichnenden Zeitpunkt gesucht, 

Auch wird zur Losung der Aufgabe eine Anordnung zur 
20 Vorhersage von Meftdaten anhand vorgegebener Meftdaten 

angegeben, bei der eine Prozessoreinheit vorgesehen ist, die 
derart eingerichtet ist, daft 

a) ein stochastischer Prozeft an die vorgegebenen Meftdaten 
anpaftbar ist; 

25 b) ab einem vorgegebenen Zeitpunkt Simulationslauf e bis 

zu einem Endzeitpunkt durchfiihrbar sind; 

c) fur jeden Simulationslauf die prognostizierten 
Meftdaten ermittelbar sind; 

d) fur den Endzeitpunkt die Vorhersage von Meftdaten 
30 innerhalb eines Wertebereichs, der durch die 

prognostizierten Meftdaten bestimmt ist, vorhersagbar 
ist . 

Ferner wird zur Losung der Aufgabe eine Anordnung zur 
35 Vorhersage von Meftdaten anhand vorgegebener Meftdaten 

angegeben, bei der eine Prozessoreinheit vorgesehen ist, die 
derart eingerichtet ist, daft 
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a) ein stochastischer Prozefi an die vorgegebenen Mefidaten 
anpafibar ist; 

b) ein Intervall ermittelbar ist, indem anhand des 
stochastischen Prozesses gewonnene 

5 Wahrscheinlichkeitswerte der Grofle nach urn einen 

Erwartungswert sortiert werden; 

c) die Vorhersage von Mefidaten innerhalb der Grenzen des 
Intervalls erf olgt . 

10 Die Anordnungen sind insbesondere geeignet zur Durchfuhrung 
der erf indungsgemafien Verfahren oder der vorstehend 
erlauterten Weiterbildungen. 

Ausf iihrungsbeispiele der Erfindung werden nachfolgend anhand 
15 der Zeichnung dargestellt und erlautert. 

Es zeigen 

Fig.l eine Skizze, die eine akkumulierte Fehleranzahl iiber 
20 einem Testzeitraum darstellt; 

Fig.2 eine Skizze, die uberlagerte Konf idenzintervalle fur 
verschiedene Prozefimodelle darstellt ; 

25 Fig. 3 ein Flufidiagramm mit Schritten eines Verfahrens zur 

Vorhersage von Mefidaten anhand vorgegebener Mefidaten; 

Fig. 4 ein weiteres Flufidiagramm mit Schritten eines 
Verfahrens zur Vorhersage von Mefidaten anhand 
30 vorgegebener Mefidaten; 

Fig. 5 eine Prozessoreinheit ; 



35 



Um eine zu erwartende Fehleranzahl in einem technischen 
Prozefi, beispielsweise in einem Sof tware-Entwicklungsprozefi, 
prognostizieren zu konnen, werden nichthomogene Poisson- 
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... Prozesse (NHPP) kalibriert, d.h. an Mefldaten, z.B. das 
Auftreten der Fehler uber die Zeit, angepafit. Mit 

{N(t)} teR + (1) 

5 

wird ein zu dem stochastischen Punktprozefi (nichthomogenen 
Poisson-ProzeJi) assoziierter Zahlprozefi und mit einem 
Zeitpunkt ein Ende eines Testzeitraumes, also ein 
Zeitpunkt an dem die vorgegebenen Daten enden, bezeichnet. Es 
10 werden die stochastischen Prozesse 



15 



{u(t)} t 

(0(t)} teR + (3) 
gesucht mit 

p(u(t) < N(t) - N(t 0 ) < 0(t) | N(t 0 ) = n 0 ) > a (4) , 

20 fur alle Zeitpunkte t>tg und gegebene Werte a e (o,l) 
(Konf idenzniveau) sowie ng e N . Nachfolgend werden 
insbesondere die Zuwachse des stochastischen Zahlprozesse 
bezogen auf den Zeitpunkt tg betrachtet. 



25 Fur den hier vorliegenden Fall, in dem Gleichung (1) einen 
nichthomogenen Poisson-ProzeJi bezeichnet, gilt (vgl. [1]) 

KKtx) - N(t 0 ) = t) = e*p(- [i( tl ) - i(t 0 )]) • ^ (tl) ~ , l(t0) l' ,5, 

30 fur 

0 < t 0 < t! < oo, t e N 0 (6) 



35 



und eine Intensitat (englisch: intensity, mean measure, mean 
value function) 
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i: R + -+ R + ,t i-> i(t>= EN(t) 



(7) . 



Da gemafi der Eigenschaft des Poisson-Prozesses die Zuwachse 
(hier: Fehlerzuwachse) unabhangig von vorangegangenen 
Zuwachsen sind, kann Gleichung (5) far Zeitpunkte t>t 0 zur 
Bestimmung eines (moglichst kleinen) Intervalls 



[g U ' g Q ] = [g u (t), g 0 (t)] c N 0 



(8) 



vereinfacht werden zu 



9o 



Z p(w(t) - N(t 0 ) = e) > a 
*=g u 



(9) 



> Aufgrund der Unimodalitat der Poisson-Zahldichte kann ein 
Intervall [g u , g Q J wie folgt ermittelt werden: 

Schritt 1: sortiere die Elementarwahrscheinlichkeiten 
P* : = p( N (t) - N (t 0 ) = 4 / 6 N 0 

in absteigender Reihenfolge und bezeichne die 
derart sortierten Werte mit 



P(0)' P(l> 



«d. h. {p 0 , Pl , . . .} = ( p(0) , p(l> . . .) und 
p (0) * P(i) *...); 



Schritt 2: bestimme e m < 



^min : = mirr 




£ 


i e N 0 


Z P(i) ^ a > 






i = 0 



Schritt 3: bestimme eine Indexmenge 

I:= ( io ^min} c N 0 mit 
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K Pi 'min} = { P (°> P ('min)} ; 

Schritt 4: setze g u : = min{i} und g Q : = max{i} . 

i€l iel 

5 

Das Intervall aus Gleichung (8) wird auch als. Prognose- 
Intervall bezeichnet . 



10 Stochastische Simulation (zweiter Ansatz) 

Das beschriebene Konf idenzintervall kann simulativ bestimmt 
werden durch folgende Schritte: 

15 Schritt 1: starte am Zeitpunkt tg der letzten Fehlermeldung 

m e N voneinander unabhangige Simulationslauf e, 
die auf dem gewahlten Prozefimodell basieren; 

Schritt 2: beende einen Simulationslauf, sobald der 
20 gewunschte Endzeitpunkt t e erreicht ist; 

Schritt 3: wiederhole Schritt 2 solange bis alle 
Simulationslauf e beendet sind; 

25 Schritt 4: sortiere die Anzahlen Nj[(t e ) der im i-ten 

Simulationslauf generierten Fehler in dem 
Zeitraum (t()rt e ], i=l,...,m, in absteigender 
Reihenfolge und bezeichne die derart sortierten 
Werte mit N(i)(t e ), . . . , N( m )(t e ) ; 



30 



Schritt 5: setze 



§u : = 



fi (Lm.a/2j)( t e) und 
^fm-d-a/^e)' 
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d.h. eliminiere die (lOO • (l - a) / 2)% kleinsten 
und groBten Werte. 

5 Daraus resultiert unmittelbar das Konf idenzintervall . 

Jeder einzelne Simulationslauf basiert auf einem 
Simulationsalgorithmus, der aus (vgl. [2]) bekannt ist: 
Simulative Erzeugung von Zwischenankunf tszeiten eines 
10 nichthomogenen Poisson-Prozesses : 

Schritt 1: Setze X : = sup (A,(t)} , wobei gilt: 

tit s 

N di 

Kt): = — (10) . 

dt t 

15 Schritt 2: erzeuge eine mit dem Parameter X exponential- 
vert eilte ( Pseudo-) Zuf alls variable X, d.h. 
X: = -log(u)/X, wobei U auf (0,1) gleichverteilt 

ist . 

20 Schritt 3 : erzeuge eine auf (0,1) gleichvert eilte 

Zuf alls variable U . 

Schritt 4: falls U < A.(t s + x) / X , dann setze t* : = t s + X ; 

andernfalls setze t s : = t s + X und gehe zu 
25 Schritt 1. 

Fig.l zeigt beispielhaft eine Skizze, die eine akkumulierte 
Fehleranzahl iiber einem vorgegebenen Testzeitraum darstellt. 
Ab einem Zeitpunkt tg zeigt sich ein Vorhersageintervall fur 
30 alle Zeitpunkte to + x. 



Allgemein ergibt sich die Ableitung der Intensitat i gemaJi 
Glei chung ( 10 ) zu X. Beispielsweise ergibt sich : 
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.c-1 



a) X(t) = a • b ■ c ■ exp(- bt c ) • t c 

( X(t) ist fur c < 1 streng monoton fallend, fur c > 1 
unimodal mit einem eindeutigen Maximum an einer Stelle 



tmax - ^ bc ) 



b) X ergibt sich nach den obigen Oberlegungen zu 



X = 



\(tg), (C < 1) V (tg > t max ) 

^(tmax)' sonst. 



In Fig. 2 ist eine Skizze gezeigt, die iiberlagerte 

Konf idenzintervalle darstellt. Insbesondere wird dadurch 

ersichtlich, daii eine etwaige Prognose umso breiter streut, 

je weiter sie in die Zukunf t reicht . Insbesondere konnen 

durch verschiedene Prozeiimodelle berechnete 

Konf idenzintervalle auf die in Fig. 2 dargestellte Art 

visual is iert werden . 



In Fig. 3 ist ein Flufidiagramm mit Schritten eines Verfahrens 
zur Vorhersage von Mefidaten anhand vorgegebener Mefidaten 
dargestellt. In einem Schritt 301 wird ein stochastischer 
Prozeii, insbesondere ein nichthomogener Poisson-Prozefi (als 
Vertreter fiir einen stochastischen Zahlprozeli) an vorgegebene 
Mefidaten angepafit. In einem Schritt 302 werden 
Simulationslauf e durchgef uhrt , die ausgehend von dem 
Zeitpunkt to bis zu einem zu prognostizierenden Endzeitpunkt 
t e laufen. Fur jeden Simulationslauf werden in einem Schritt 
303 prognostizierte Mefidaten bestimmt und eine Vorhersage von 
Mefidaten auf einen Bereich eingeschrankt , der von den durch 
die Simulationslauf e bestimmten Mefidaten abgedeckt wird 
(siehe Schritt 304) . In einem Schritt 305 wird ein 
Konf idenzintervall bestimmt, indem jeweils ein vorgegebener 
Teil grofiter und kleinster prognostizierter Mefidaten 
unberiicksichtigt bleibt (dies entspricht besagtem Bereich) . 
In einem Schritt 306 wird das Verfahren beendet. 
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Fig. 4 zeigt ein weiteres FlufJdiagramm mit Schritten eines 
Verfahrens zur Vorhersage von MefJdaten anhand vorgegebener 
MefJdaten. Dazu wird in einem Schritt 401 eine Anpassung eines 
5 stochastischen Prozesses, insbesondere eines nichthomogenen 
Poisson-Prozesses an die vorgegebenen MefJdaten durchgef uhrt . 
Anhand des stochastischen Prozesses werden 
Wahrscheinlichkeitswerte bestimmt, die der GrofJe nach um 
einen Erwartungswert sortiert werden (vergleiche Schritt 

10 402) . Durch diesen Sortiervorgang wird ein Intervall, hier 
ein Konf idenzintervall , bestimmt. Die Breite des 
Konf idenzintervalls ergibt sich durch Vergleich der 
akkumulierten Wahrscheinlichkeiten mit einer vorgegebenen 
Schwelle. Durch das Konf idenzintervall ist, wie oben erklart 

15 wurde, eine Verteilung bzw. Unscharfe von einem Zeitpunkt to 
in die Zukunft gegeben, die eine Abschatzung der MefJdaten in 
der Zukunft ermoglicht (siehe Schritt 403) . In einem Schritt 
404 wird das Verfahren beendet. 

20 In Fig. 5 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfaiJt einen Prozessor CPU, einen 
Speicher SPE und eine Input /Output-Schnittstelle IOS, die 
uber ein Interface IFC auf unterschiedliche Art und Weise 
genutzt wird: Uber eine Graf ikschnittstelle wird eine Ausgabe 

25 auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 
Tastatur TAST. Auch verfugt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS 

30 gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefJbar , z.B. zusatzlicher Speicher, 
Datenspeicher (Festplatte) oder Scanner. 

Nachfolgend werden ein Algorithmus zur Bestimmung von 
35 Konf idenz interval len f iir Prognosen und ein Algorithmus zur 

simulativen Bestimmung von Konf idenzintervallen fur Prognosen 
in der Notation der Programmiersprache C angegeben. 
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Program 1 : 

r B stimmung von Konfidenzintervallen fQr Prognosen */ 
/* basierend auf dem verallgemeinerten Goel-Okomoto-Modell */ 
#include <stdlib.h> 
#include <math.h> 
#include <stdio.h> 

#deftne true 1 
#define false -1 

double mv_genGO(double,double,double,double); double poisson(double.long); void ki_nhpp(); 

int main(argcargv) 

int argc; 

char *argvQ; 

{ 

double a t b t c,bt,st t kn; 
long low.upp.lauf; 

if (argc<7) { 

printf("\n\nZuwenig Argumente! \n\n u ); 

printf("Aufruf: %s <Par1> <Par2> <Par3> <Startzeit> <Endzeit> u t 
M <KNiveau>\n\n u , argv[0]); return 1; 
} 

a = atof(argv[1]); 
b = atof(argv[2]); 
c = atof(argv[3]); 
bt= atof(argv[4]); 
st= atof(argv[5]); 
kn= atof(argv[6]); 

for (lauf=1;lauf< ;lauf++) { 

kLnhpp(mv_genGO,a,b,c,bt,bt+lauf*(st-bt)/10.,kn,&low,&upp); 
printf("Zeitpunkt: %8.2f Fehlerintervall: [%d,%d]\n u ( 
bt+lauf*(st-bt)/10., low, upp); 
} 

return 0; 
} 

double mv_genGO(x f a,b,c) 
double x.a.b.c; 

{ return( a*(1.0-exp(-b*pow(x,c))) ); } 

double poisson(lambda.wert) 
double lambda; 
long wert; 
{ 

long i; 

double itval.hv; 

if (lambda<600) { 
itval = exp(-lambda); 

for (i=werti>=1;i-) { itval *= lambda/(double)i; } 
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else{ 

hv - exp(-lambda/(double)wert); 
itval = 1.0; 

for (i=werti>=1;i— ) { itval *= lambda/(double)i*hv; } 

5 } 

return ( itval ); 

} 

void kLnhpp(mv_nhpp f par1_nhpp, par2_nhpp, par3_nhpp, 
10 startjime, stopjime, kjiiveau, lower, upper) double mv_nhpp(double t double,double, double); 

double pari nhpp, par2_nhpp, par3_nhpp, startjime, stop_time t k_niveaii; long *lower, *uppen 

{ 

long lauf; 

int lborder,modJow,mod_upp; 
15 double sum,tmp_mv, valj, val_u; 

tmp_mv = mv_nhpp(stopJime,par1_nhpp,par2_nhpp,par3_nhpp) - 
mv_nhpp(startjime,par1_nhpp,par2_nhpp,par3_nhpp); lauf = (long)tmp_mv; 
*lower = lauf-1 ; 

20 *upper = lauf+1; mod_low= false; mod_upp= false; sum = poisson(tmp_mv,lauf); valj = 
poisson(tmp_mv,*!ower); val_u = poisson(tmp_mv,*upper); 

while (sum<kjiiveau) { 

if (val J<val_u) { 

sum += val_u; 
25 (*upper)++; 

Iborder = false; 

mod_upp = true; 

val_u = poisson(tmp_mv, # upper); 
} 

30 else{ 

sum += valj; 

(*lower)-; 

Iborder = true; 

modjow = true; 
35 valj = poisson(tmp_mv,*lower); 
} 

} 

if (Iborder == true) { (*lower)++; } 
4 0 else { (*upper)-; } 

if (mod Jow == false) { (*lower)++; } 
if (mod_upp == false) { (*upper)-; } 

4 5 return; 
} 
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Programm 2 : 

r Simulative Bestimmung von Konfidenzintervallen far Prognosen V 
r basierend auf dem verallgemeinerten GoekOkomoto-Modell */ 
5 #include <stdlib.h> 
include <math.h> 
#include <time.h> 
#inc!ude <stdio.h> 
#include <values.h> 
10 ' 
#define true 1 
#define false -1 

double drand48(void); 
1 5 void srand48(long); 

double sim_exp(double); double lambda_jgenGO(double,double t double,double); void sim_nhpp(); 
int main(argc.argv) 
int argc; 
2 0 char *argvQ; 
{ 

time J t; double a t b,cXst,pnt[1000000],check_time[12]; long lauf.no _pnt,seed run; int clauf 
FILE *datei; 
if (argc<6) { 
2 5 printf("\n\nZuwenig Argumente! \n\n B ); 

printf("Aufruf %s <Par1> <Par2> <Par3> <Startzeit> <Endzeit>\n\n", 
argv[0]); return 1; 
} 

30 datei = fopen("sim.seed u f V); 
if(datei==NULL){ 
seed_run = 1 ; 
} 

else { 

35 fscanf(datei, u %6d\&seed_run); fclose(datei); seed_run++; 
} 

datei = fopen( ,, sim.seedYw+ M ); 
fprintf(datei t M %6d\n", seed_run ); 
4 0 fclose(datei); 

time (&t) ; /* Initialisierung des */ 

t += seed_run*100 ; r Zufallszahlengenerators 7 

srand48 ((unsigned long) t) ; /* mit Hilfe der Systemzeit */ 
4 5 a = atof(argv[1]); 
b = atof(argv[2]); 
c = atof(argv[3]); 
bt= atof(argv[4]); 
st= atof(argv[5]); 

50 

sim^hppOambdajenGO.a.^c.btst&pnt&no __pnt); 
for (lauf=1;lauf<=no_pnt;lauf++) { 
printf( M %15.7f %10d \n", pnt[lauf] t lauf); 
} 

55 
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datei = fbpenfki.tmpYa"); 
- - for (lauf=1;lauf< ;lauf++) { 

check Jime[lauf] = bt+lauf*(st-bt)/10.; 
} 

5 check_time[1 1] = pntfno_pnt]+1; /* grOBer als die grOBte 
simulierte Zeit */ 
clauf = 1 ; 

for (lauf=1;lauf<=no_pnt;lauf++) { 

while (pnt[laufj>=check_time[clauf]) { fprintf(datei f "%8.2f %6d check^timefclauf], lauf-1); clauf++; 
10 } 
} 

if (pnt[no_pnt] <check_time[10]) { 

for (lauf=clauf;lauf< ;lauf++) { ffc>rintf(datei, M %8.2f %6d checkjimellauf], no_pnt); 

15 } 
} 

fprintf(datei, "\n u ); 
fclose(datei); 

20 

return 0; 
} 

double sim_exp(lambda) 
25 doubie lambda; 

{ return( -log(drand48())/lambda ); } 

double lambdajgenGO(x,a,b,c) 
double x,a t b,c; 
30 { return( a*b*c*pow(x,c-1)*exp(-b*pow(x,c)) ); } 

void sim_nhpp(lambda_nhpp, parljihpp, par2_nhpp, par3_nhpp, 

start_time, stop_time, path, no_points) double lambda_nhpp(double,double,double,double); double 
par1_nhpp, par2_nhpp, par3_nhpp, starMime, stopjime; double pathQ; long *no points; 

35 { 

double sim_time t x,u ( x_bar,lambda_bar; 

*no_points=0; 

sim_time = start_time; 

40 do{ 

if (par3_nhpp<=1) { lambda_bar = Iambda_nhpp(sim_time,par1_nhpp,par2_nhpp,par3_nhpp); 
else { 

x_bar = pow((par3_nhpp-1 .0)/par2_nhpp/par3_nhpp,1 .0/par3_nhpp); 
4 5 if (sim_time>=x_bar) { 

lambda_bar = Iambda_nhpp(sim_time,par1_nhpp l par2_nhpp,par3_nhpp); 
} 

else{ 

lambda_bar = Iambda_nhpp(x_bar,par1_nhpp,par2_nhpp t par3_nhpp); 

50 } 

} 

x = sim_exp(lambda_bar); 
u = drand48(); 

55 
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if (u<=lambda_nhpp(sim_time+x ( paii_nhpp t par2_nhpp l par3_nhpp)/lambda_bar) { (*no_points)++; 
path[*no_points]=sim_time+x; 

} 

sim_time+=x; 

5 } 

while (sim_time<=stop_time); 

return; 

} 
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Prograxnm 3: 

r Bestimmung der Konfidenzintervalle aus den Simulationsdaten 7 
r (die Simulationsdaten werden in aufsteigender Reihenfolge sortiert) */ 
5 #include <stdlib.h> 
include <math.h> 
#include <stdio.h> 

int qsort_icmp(int* t int*); 
1 0 int qsort_icmp(x,y) 
int *x, *y; 
{ 

if (*x<*y) { return ( -1 ); } 
else if (*x~*y) { return ( 0 ); } 
1 5 else { return ( 1 ); } 

} 

int main(argcargv) 
int argc; 
2 0 char *argvQ; 
{ 

int pnt[11][100000]; 
int qs[1 00000]; 
char *dname; 
25 intfrac.i; 

long iauf,lower_bound,upper_bound; 
long i,no_pnt ( seed_run; 
double ctime[11],x; 
FILE *datei; 

30 

if (argc<3) { 

printf("\n\nZuwenig Argumente! \n\n u ); printf("Aufruf: %s <Dateiname> <Konfidenzniveau (in 
. %%)>\n\n u , argv[0]); return 1; 
35 } 

dname = argv[1]; 

frac = 100-atoi(argv[2]); 

lauf=0; 

40 

datei = fopen(dname t V); 
if (datei==NULL) { return 1 ; } 
else { 

while (!feof (datei)) { 
4 5 lauf++; 

for (i=1;i<=9;i++) { 

fscanf(datei t "%8lf %6d &ctime[i], &pnt[i][lauf]); 
} 

fscanftdatei.-yoSIf %6d\n°, &ctime[10], &pnt{10][laufj); 
50 } 

fclose(datei); 
} 

lower_bound = (long)floor(lauf*frac/200.); upper_bound = (long)cei!(laur(200.-frac)/200.); 
55 if (lower_bound< 1 ) {lower_bound = 1 ;} 



GR 98 P 5929 

% # 

18 

printf{"\n\n%2d%%-Sichertieitsbereich bei %d Simulationsiaufen\n\n a , 

100-frac t lauf); 

for (i=1;i< 

for (l=1;K=lauf;»++){ 
5 qs[l] = pntfniO: 
} 

qsort(&qs[1], lauf, sizeoffint), &qsort_icmp); 
printffZeitpunkt: %8.2f Fehlerintervall: [%d,%d]\n B , 
10 ctime[i] f qs[lower_bound], qs[upper_bound]); 
} 

return 0 ; 
} 



15 
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Patentanspruche 

1. Verfahren zur Vorhersage von Mefidaten bis zu einem 
Endzeitpunkt anhand vorgegebener Mefidaten, 

a) bei dern ein stochastischer Prozefi an die vorgegebenen 
Mefidaten angepafit wird; 

b) bei dem ab einem vorgegebenen Zeitpunkt 
Simulationslauf e des stochastischen Prozesses bis zu 
dem Endzeitpunkt durchgefiihrt werden; 

c) bei dem fur jeden Simulationslauf die prognostizierten 
Mefidaten bestimmt werden; 

d) bei dem die Vorhersage von Mefidaten durch Angabe eines 
Wertebereichs, der durch die prognostizierten Mefidaten 
bestimmt ist, erf olgt . 

2. Verfahren nach Anspruch 1, 

bei dem ein Konf idenzintervall fur die Vorhersage von 
Mefidaten bestimmt wird, indem die a% kleinsten und die b% 
grofiten prognostizierten Mefidaten eliminiert werden. 

3. Verfahren nach Anspruch 2, 
bei dem a% gleich b% ist. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem der stochastische Prozefi ein nichthomogener 
Poisson-Prozefi ist . 

5. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem die Mefidaten Anzahlen von Fehlern sind. 



6. Verfahren zur Vorhersage von Mefidaten anhand vorgegebener 
Mefidaten, 

a) bei dem ein stochastischer Prozefi an die vorgegebenen 
Mefidaten angepafit wird; 

b) bei dem ein Intervall ermittelt wird, indem anhand des 
stochastischen Prozesses gewonnene 
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Wahrscheinlichkeitswerte der GroBe nach urn einen 
Erwartungswert sortiert werden; 
c) bei dem die Vorhersage von MeBdaten innerhalb der 
Grenzen des Intervalls erfolgt, 

Verfahren nach Anspruch 6, 

bei dem die anhand des stochastischen Prozesses 
gewonnenen Wahrscheinlichkeitswerte der Grolie nach 
symmetrise!! urn den Erwartungswert sortiert werden. 

Anordnung zur Vorhersage von MeBdaten bis zu einem 
Endzeitpunkt anhand vorgegebener MeBdaten, 
bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daB 

a) ein stochastischer ProzeB an die vorgegebenen MeBdaten 
anpaBbar ist; 

b) ab einem vorgegebenen Zeitpunkt Simulationslauf e des 
stochastischen Prozesses bis zu dem Endzeitpunkt 
durchf uhrbar sind; 

c) fur jeden Simulationslauf die prognostizierten 
MeBdaten ermittelbar sind; 

d) die Vorhersage von MeBdaten durch Angabe eines 
Wertebereichs, der durch die prognostizierten MeBdaten 
bestimmt ist, erfolgt. 

Anordnung zur Vorhersage von MeBdaten anhand vorgegebener 
MeBdaten, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daB 

a) ein stochastischer ProzeB an die vorgegebenen MeBdaten 
anpaBbar ist; 

b) ein Intervall ermittelbar ist, indem anhand des 
stochastischen Prozesses gewonnene 
Wahrscheinlichkeitswerte der GroBe nach urn einen 
Erwartungswert sortiert werden; 
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c) die Vorhersage von Mefidaten innerhalb der Grenzen des 
Intervalls erf olgt . 
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Zusammenf assung 

Verfahren und Anordnung zur Vorhersage von Mefldaten anhand 
vorgegebener Mefldaten 

5 

Es werden ein Verfahren und eine Anordnung zur Vorhersage von 
Mefldaten anhand vorgegebener MeBdaten angegeben, bei dem/bei 
der ein stochastischer Prozefl an die vorgegebenen Mefldaten 
angepaflt wird. Ab einem vorgegebenen Zeitpunkt werden 
10 Simulationslauf e bis zu einem Endzeitpunkt durchgef uhrt . Fur 
jeden Simulationslauf werden die prognostizierten Mefldaten 
bestimmt. Fur den Endzeitpunkt erfolgt die Vorhersage von 
Mefldaten innerhalb eines Wertebereichs, der durch die 
prognostizierten Mefldaten bestimmt ist, 

15 
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FIG 3 



Anpassung eines stochastischen 
Prozesses an die MeGdaten 



Simulationslaufe durchfuhren 

i 

fur jeden Simulationslauf 
prognostizierte MeBdaten ermitteln 

I 

Vorhersage von MeBdaten liegt im 
Bereich der ermittelten 
prognostizierten MeBdaten 

I 

Bestimung eines Konfidenzintervalls 
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FIG 4 



Anpassung eines stochastischen 
Prozesses an die Mefidaten 



Wahrscheinlichkeitswerte urn den 
Erwartungswert sortieren 
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Vorhersage von MeBdaten innerhalb 
der Grenzen des Intervalls 
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INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders oder Anwaits 

98P5929P 


WEFTERES siehe Mrtteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/03955 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

10/12/1999 


(Fruhestes) Priorrtatsdatum (Tag/Monat/Jahr) 

16/12/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 





Dieser internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde ersteJIt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt 

Dieser internationale Recherchenbericht umfafct insgesamt _3 Blatter. 

PH Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unteriagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 



2. 

3. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daG das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daB die in computerlesbarer Form erfafiten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt 

Bestlmmte Anspruche ha ben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde Elnhertllchkert der Erflndung (siehe Feld II). 



Hinsichtlich der Bezelchnung der Erflndung 

[X| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[ | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

Q£j wird der vom Anmelder eingereichte Wortlaut genehmigt. 

. . wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 

| | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 3 



| | wie vom Anmelder vorgeschlagen keine der Abb. 

PH weil der Anmelder selbst keine Abbildung vorgeschlagen hat 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERNAHONALER RECHERCHENBERICHT 

m, 

ESElEta 



Internationales Aktenzelchen 

PW 99/03955 



■ 1 C(Forteettung) ALS WESENTUCH ANGbsBHIrJE UNTERLAGEN 



Kategorie" 



Bezeichnung der Verdftentlichung, soweit erforderfich unter Angabe der in Betracmkommenden Teile 



YAMADA S; OSAKI S: "Software Reliability 
Growth Modeling: Models and Applications" 
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 
Bd. SE-11, Nr. 12, 

Dezember 1985 (1985-12), Seiten 1431-1437, 

XP000915448 

das ganze Dokument 

EHRLICH W K ET AL: "APPLICATION OF 

SOFTWARE RELIABILITY MODELING TO PRODUCT 

QUALITY AND TEST PROCESS" 

PROCEEDINGS OF THE INTERNATIONAL 

CONFERENCE ON SOFTWARE ENGINEERING, US, LOS 

ALAMITOS, IEEE COMP. SOC. PRESS, 

Bd. CONF. 12, 1990, Seiten 108-116, 

XP000293771 

ISBN: 0-8186-2026-9 

das ganze Dokument 

ANONYMOUS: "Stochastic Simulator of 
Software Development Process. February 
1978." 

IBM TECHNICAL DISCLOSURE BULLETIN, 

Bd. 20, Nr. 9, .... 

1 Februar 1978 (1978-02-01), Seiten 

3691-3692, XP002142220 

New York, US 

das ganze Dokument 



1,6,8,9 



1,6,8,9 



1,6,8,9 
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VERTRAG UBER INTERNATIONALE ZUSA«£NARBEIT AUF DEM 

^SEBIET DES PATENTWESI 



WE 



"ec-d 1 9 APR 2001 I 

vvipo - ~- 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICRl 

(Artikel 36 und Regel 70 PCT) 



PCT 



Aktenzeichen des Anmelders Oder An waits 
1998 P 05929 WO 


siehe Mitteilung Ober die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen PrOfungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/03955 


Internationales Anmeldedatum (T ag/Monat/Jahr) 
10/12/1999 


Prioritatsdatum (Tag/Monat/Tag) 
16/12/1998 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
G01R31/00 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser internationale vorlauf ige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prut ung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 



Datum der Einreichung des Antrags 
13/07/2000 



Datum der Fertigstellung dieses Berichts 



1 1 .04.2001 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Rath, R 

Tel. Nr. +49 89 2399 8950 



ft A 

\ 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/03955 



I. Grundlage des B richts 

1 Hinsichtlich der Bestandteile der intemationalen Anmeldung {Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht 0 und sind ihm nicht beigefugt, weil sie keine Anderungen enthaiten (Regeln 70. 16 und 70. 1 7)f. 
Beschreibung, Seiten: 

1-19 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-9 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/4-4/4 ursprungliche Fassung 



2 Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der intemationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der intemationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der intemationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3 Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der intemationalen Anmeldung in schriftlicher Form enthaiten ist. 

□ zusammen mit der intemationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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INTERNATIONALER VORLAUF1GER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/03955 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-9 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-9 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -9 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/03955 
PRUFUNGSBER1CHT - BEIBLATT 

Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 ) . Es wird auf die folgenden Dokumente verwiesen: 

D1: EP-A-0 786 725 
D2: DE 196 10 847C 

D3: YAMADA S; OSAKI S: 'Software Reliability Growth Modeling: Models and 
Applications' IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, Bd. 
SE-11, Nr. 12, Dezember 1985 (1985-12), Seiten 1431-1437, XP000915448 

D4: EHRLICH W K ET AL: 'APPLICATION OF SOFTWARE RELIABILITY 
MODELING TO PRODUCT QUALITY AND TEST PROCESS' 
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON 
SOFTWARE ENGINEERING, US.LOS ALAMITOS, IEEE COMP. SOC. 
PRESS, Bd. CONF. 12, 1990, Seiten 108-116, XP000293771 ISBN: 0-8186- 
2026-9 

D5: ANONYMOUS: 'Stochastic Simulator of Software Development Process. 
February 1978.' IBM TECHNICAL DISCLOSURE BULLETIN, Bd. 20, Nr. 9, 
1. Februar 1978 (1978-02-01), Seiten 3691-3692, XP002142220 New York, 
US 

2) . Die Anmeldung betrifft Verfahren zur Vorhersage von MeBdaten, wobei ein 

stochastischer ProzeB an die MeBdaten angepaBt wird. 

D2 beschreibt ein Verfahren zur Klassifikation einer Zeitreihe, die eine 
vorgegebene Anzahl von Abtastwerten aufweist. Dabei reprasentiert der 
InformationsflulB insbesondere nichtlineare Korrelationen zwischen den 
Abtastwerten. 

Die Anspruche 1 und 8 (insbesondere Merkmale b) und c)) unterscheiden sich 
davon vor allem, dal3 ab einem voraeaebenen Zeitpunkt Simulationslaufe des 
stochastischen ProzeBes bis zu einem Endzeitpunkt durchgefiihrt werden. Bereits 
vorgegebene MeBdaten werden dabei simulativ extrapoliert und auf diesem Wege 
weitere . sogenannte prognostizierte MeBdaten bestimmt. 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/03955 
PRUFUNGSBERICHT - BEIBLATT 



Auch auf das Merkmal b) der Anspruche 6 und 9, ein Intervall zu ermitteln, indem 
anhand des stochastischen ProzeBes gewonnenen Wahrscheinlichkeitswerte der 
GroBe nach um einen Erwartungswert sortiert werden, ist aus D2 nicht 
nahegelegt. 

D1 und D3-D5 betreffen Verfahren zur Ermittlung von Fehlerquellen in 
Softwareentwicklungsprozessen und geben weder konkrete Hinweise auf die 
Merkmale der unabhangigen Anspruche noch legen sie in Kombination mit D2 
diese ohne erfinderisches Zutun nahe. 



Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 

3). Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der 
Beschreibung weder der in den Dokumenten D1-D4 offenbarte einschlagige 
Stand derTechnik noch diese Dokumente angegeben. 
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VERTTlft OBER DIE INTERNATIONALE zAaMMENARBEIT 

Vt AUF DEM GEBIET DES PATENTWESENS 



Absender INTERNATIONALE RECHERCHENBEHORDE 



An 

SIEMENS AG 
Postfach 22 16 34— 
D-80506 MOnchen ^ > 
GERMANY 



GG VM Men P/Ri 



Emg. 2 8. Juli 2000 



GR 
Frist 



PCT 



MITTEILUNG OBER DIE OBERMITTLUNG DES 
I NTERN AHON ALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 



Absendedatum 
(Tag/Monat/Jahr) 



26/07/2000 



Aktenzeichen des Anmelders Oder Anwatts 

98P5929P 



WEITERES VORGEHEN 



siehe Punkte 1 und 4 unten 



Internationales Aktenzeichen 

PCT/DE 99/03955 



Internationales Anrneldedatum 
(Tag/Monat/Jahr) 10/12/1999 



Anmekter 

SIEMENS AKTIENGESELLSCHAFT et al 



1 . [2 Dem Anmekter wild mrtgeteilt, daS der Internationale Recherchenbericht erstellt wurde und ihm hiermrt ubermittelt wird. 

Elnrelehung von Andetungen und olner ErWSrung naeh ArUkel 19: 

Der Anmekter kann auf eigenen Wunsch die Ansprflche der intamationalen Anmeldung andem (siehe Regel 46). 

Bis wann slnd Anderungen elnzurelehen? 

Die Frist zur Einreichung solcher Anderungen betragt QMctarweise zwei Monate ^<^^|£ u "? *^ hman 
intemationalen Recherdhenberichts; weitere Einzelherten sind den Anmerkungen auf dem Beiblatt zu errtnehmen. 

Wo slnd Anderungen elnzurelehen? 

Unmittelbar beim Intamationalen BO no der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Gent 20, 
Telefaxnr.: (41-22) 740.14.35 
Nfihere Hlnwelse sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. f-| Dm Anmekter wird mrtgeteilt. da0 kein intematJonaler Recherchenbericht erstellt wird und daB ihm hiermit die Ertdarung nach 
1 — 1 Artikel 17(2)a) ubermittelt wird. 



□ 



HInslchtHch des Wlderspruchs gegen die Entrichtung einer zusatzJtehen Gebuhr (zusatzifcher Gebuhren) nach Regel 40.2 wird 
dem Anmekter mitgeteilt, daB . 

□ der Widerspruch und die Entscheidung hieruber zusammen mit seinem Ajitrag auf t^rrmtfung des Worteute sowohl des 
Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Intemationalen Buro ubermittelt w rden 
sind. 

□ noch keine Entscheidung uber den Widerspruch voriiegt; der Anmelder wird benachrichtigt, sobaid eine Entscheidung 
get rotten wurde. 

4 Welteres Vorgehen: Der Anmekler wird auf folgendes aufmerksam gemacht 

Kurz nach Ablaut von 18 Monaten seit dem Prioritatsdatum wird die intemationate A/imelo^ng vom Interm^ 
licht Wfflder Anmelder die VeroffentJichung verhmdem oder auf einen spateren Zeitpunkt verschieben, so muB gemfiB FtegelOOjTI 
ta» 9rf%rAbs^uB^r technischen Vorberertungen fur die intemationale VeroffentJichung eine Ertdarung uber cfe Zurucknah- 
me cter intemationalen Anmeldung oder des Prioritatsanspruchs beim Intemationalen Buro emgehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag ^^™rtwatovoteiifi& P^%^ re J^ r n ^^ rt 
Anmelder den Bntritt in tie nationals Phase bis zu 30 Monaten seit dem Pnontatsdatum (in manchen Amtem sogar noch langer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum mufi der Anmelder die fur den flntrttt in < fie ^^.^.^^ r riebenen 
Handlungen vor alien Bestirnmungsamtem vomehmen, ale nicht mnerhaJb von 19 Monaten sertdem Pnontatsdat^ meter 
Anmeldung oder iner nachtra^ichen AuswahterWarung ausgewfihrt wurden oder nicht ausgewahtt werden konnten, da fur sie 
Kapitsl II des V rtrages nicht verbindlich ist , 



Name und P stanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 6818 Paten ttaan 2 
Am NL-2280 HV Rijswijk 
Q))l Tel. (+31-70) 340-2040, Tx. 31 651 epo nl ( 
Fax: (+31-70) 340-3016 



Bevoltmachtigter Be<fiensteter 

Cornelia Schulze 



FormWatt PCT/1SA/220 (Juli 1998) 



(Siehe Anmerkungon auf Beiblatt) 



ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 



Dies© Anmerkungen sollen gwndtegende Hinweise zur Einreichung von Anderungen gemaB Artikei 19 geben. Diesen ^nmeriungen 
tiegen rfe Erfordemtsse des Vertrags Ober <£e Internationale Zusammenarbeit auf dem Gebiet des Paterrtwesens (PCT), der AusfOnrungs- 
orckiung und der Vwwaltungarichtiinien zu diesem Vertrag zugrunde. Bei Abweichungen zwischen diesen Anrrierkijngen und 
obengenannten Texlen sind letztere maBgebend. Nahere Einzelherten sind dem PCT-Lertfaden fur Anmeider, etner Veroffentlichung der 

Die^ dwel^mwfeingen verwendeten Bognffe "ArtikeP, 'RegeP und •Abschnrtf beziehen srch jeweils auf Bestrmmungen des 
PCT- Vertrags, der PCT-Aiisfflhrungsordnung bzw. der PCT-Verwaltungsnchtiinien. 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 

Nach Erhatt des international en Roche rchenberichts hat der Anmelder die MogJichkeit, einmal die AnsprQohe der intemationalen 
Anmeldung zu andem. Es est )edoch zu betonen, daB, da alio Toils der intemationalen Anmelo^ng (Anspruche, Beschreibung und 
Zeichnungen) wahrend des intern abonaien vorlaufigen PrOfungsverfahrens geandert werden konnen, normalerwetse kerne Notwenolgkett 
besteht, Anderungen der AnsprOche nach Artikei 1 9 einzureichen, auBer wenn der Anmeider z.B. zum Zwecke ernes vorlaufigen 
Schutzes die Veroffentlichung cfieser Anspruche wOnacht oder ein anderer Grund fOr eine Anderung der AnsprOche vor ihrer tntemabona- 
len Veroffentlichung voritegt. Weiterhin ist zu beachten, daB ein vorlaufiger Schutz nur in einigen Staaten erhaitlich ist 



Welche Telle der intemationalen Anmeldung konnen geandert werden? 

Im Rahmen von Artikel 19 konnen nur die Anspruche geandert werden. 

In der intemationalen Phase konnen die Anspruche auch nach Artikel 34 vor der mtt der intemationalen vorlaufigen PrOfung beauf- 
tragten Be horde geandert (oder nochmals geandert) werden. Die Beschreibung und c$e Zeichnungen k6nnen nur nach Artikel 34 
vor der mrt der intemationalen vorlaufigen PrOfung beauftragten Behorde geandert werden. 

Beim Eintrrtt in die nationale Phase konnen alle Teile der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geandert werden. 



Bis warm sind Anderungen einzureichen? 

Innemalb von zwei Monaten ab der Clbermrttlung des intemationalen Recherchenbehchts oder innerhalb von sechzehn Monaten ab 
dem Prioritatsdatum, je nach dem, welche Frist spater aWauft. Die Anderungen gerten jedoch als rechtzeitig eingereicht, wenn sie 
dem Intemationalen BOro nach Ablauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vorberertungen fOr c*e 
intemationale Veroffentlichung (Regel 46.1) zugehen. 

Wo sind die Anderungen nlcht einzureichen? 

Die Anderungen konnen nur beim Intemationalen BOro, nicht aber beim Anmeldeamt oder der Intemationalen Recherchenbehorde 
eingereicht werden (Regel 46.2). 

Falls ein Antrag auf intemationale voriauftge PrOfung eingereicht wurde/wird, siehe urrten. 

In watcher Form konnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer AnsprOche, durch Hinzufugung eines oder mehrerer 
neuer Anspruche oder durch Anderung des Wortlauts eines oder mehrerer AnsprOche in der eingereicht en Fassung. 

FOr jedes Anapruchsbiatt, das stch aufgrund einer oder mehrerer Anderungen von dem ursprOnglich eingereichten Blatt 
urrterscheidet, ist ein Ersatzbtatt einzureichen. 

Alle AnsprOche, die auf einem Ersatzblatt erscheinen, sind mrt arabischen Ziffem zu numerieren. Wird ein Anspruch gestrichen, so 
braucben, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche forttaufend zu 
numerieren (Verwaltungsrichtlinien, Abschnitt 205 b)). 

Die Anderungen mind In der Sprache abzufassen, In der dleintematlonale Anmeldung verortentllcht wird. 



Welche Untertagen sind den Anderungen belzufOgjen? 
Beglettschreiben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Beglettschreiben einzureichen. 

Das Beglettschreiben wird nicht zusammen mit der intemationalen Anmeldung und den geanderten Anspruchen veroffentlicht. Es 
ist nicht zu verwechsetn mit der 'ErWarung nach Artikel 19(1 )* (siehe urrten, "Erklarung nach Artikel 19 (1)")- 

Das Beglettschreiben Ist nach Wahl des Anmelders in englischer oder tranzdslscher Sprache abzufassen. Bel englischspra- 
chlgen Intemationalen Anmeldungen ist das Beglettschreiben aber ebenfails In englischer, bel franzoslschsprachlgen inter- 
natlonalen Anmeldungen in tranzdslscher Sprache abzufassen. 



Anmerkungen zu Formblatt PCT/IS A/220 (Blatt 1) (Januar 1994) 



BNSDOCtD: <XSISA220NO0EP4_L> 



ANMERKUNGEN ZU FORMBLATT PCT/1SA/220 (F rtsetzung) 

lm Besletechreiben sind die Unterschiede zwischen dan AnsprOchen in der eingereichten Fassung und Iden getodertenAnsprOchen 
anzugeben. So ist insbesondere zu jedem Anspruch in dar intemationa len Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen konnen zusammengefaBt warden), ob 

i) der Anspruch unverandert ist; 

n) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

jv) der Anspruch einen oder mehrere Anspruche in der eingereichten Fassung ersetzt; 

v) dor Anspruch auf die Teilung eines Anspruch 3 in der eingereichten Fassung zurOckzufOhren ist. 



Im foigenden sind Be Is pie »e angegeben, wie Anderungen lm Begteitshreiben zu ertautem slnd: 

1. [Wenn ansteDe von ureprOnglich 48 AnsprOchen nach der Anderung einiger Anspruche 51 Anspruche existierenj: 

•Die Anspruche 1 bis 29, 31. 32, 34. 35, 37 bis 48 werden durch geanderte AnaprOche gleicher Numenerung ersetzt; Anspruche 
30, 33 und 36 unverandert; neue Anspruche 49 bis 51 hinzugefOgt" 

2. fWenn anstefle von ursprOngtich 1 5 AnsprOchen nach der Anderung alter Anspruche 1 1 AnsprOche existierenj: 
"Geanderte AnsprOche 1 bis 1 1 treten an die Stelle der Anspruche 1 bis 15." 

3. [Wenn ureprOnglich 1 4 AnsprOche existierten und die Anderungen darin bestehen, daB einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefugt werden): _ ^ ^ _ L . 4 . A _ 
AnsprOche 1 bis 6 und 1 4 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugetugt. Oder An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt; alte Obrigen AnsprOche unverandert.' 

4. [Wenn verschiedene Arten von Andeningen durchgefOhrt werden]: 

•AnsprOche 1-10 unverandert; AnsprOche 1 1 bis 13, 18 und 19 gestrichen; AnsprOche 14, 15 und 16 durch geanderten An- 
spruch 1 4 ersetzt; Anspruch 1 7 in geanderte AnsprOche 1 5, 1 6 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt. 

-ErWarung nach Artikel 19(1)" (Regel 46.4) 

Den Anderungen kann eine ErWarung beigefOgt werden, mit der die Andeningen eriautert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 1 9 (1) geandert werden konnen). 

Die ErWarung wird zusammen mit der international en Anmeldung und den geanderten AnsprOchen verofferrHicht. 
Sle ist In der Sprache abzirfa&sen, In der die InternatlonaJen Anmeldung veroffentllcht wird. 

Sie muB kurz gehalten sein und darf, wenn in englisoher Sprache abgefaBt oder ins Englische Obersetzt, nicht mehr als 500 
Worter umfassen 

Die ErWarung ist nicht zu verwechseln mit dem Begleitschreiben, das auf <fie Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Oberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten "ErWarung nach Artikel 19 (1)". 

Die ErWarung darf keine herabsetzenden AuBerungen Ober den inter nationalen Recherchenbericht oder cfie Bedeutung von in dem 
Bericht angefOhrten Veroffentlichungen enthalten. Sie darf auf im international en Recherchenbericht angefOhrte Veroffentlichun- 
gen, de stch auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen eines bereits gestellten Ant rags auf Intematlonatevorlauflge Pruning 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bereits ein Antrag auf Internationale vorlaufige PrOfung 
gestellt worden, so sollte der Anmelder in seinem Interesse gleichzeitig mit der Einreichung der Anderungen beim Intern at ion alen 
BOro auch eine Kopie der Anderungen bei der mit der internationalen vorlaufigen PrOfung beauftragen Behdrde einreichen (siehe 
Regel 62.2 a), erster Satz). 

Auswirkungen von Anderungen hlnslchtlich der Obersetzung dertntemationaJen Anmeldung beim Elntrttt In die 
natlonale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in cfie nationale Phase moglicherweise anstatt oder zusatzlich zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprOche an ole 
bestimmten/ausgewahrten Amter zu Obermitteln ist. 

Nahere Einzetheiten Qber die Erfordemisse jedes bestimmten/ausgewahrten Amts sind Band II des PCT-Lertfadens fur Anmelder 
zu entnehmen. 



Anmertaingen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 

BNSnOCID: <XSISAP20NOOEP4j-> 



VERTT0I OBER DIE INTERNATIONALE Z95AMMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Aitfkel 18 sowte Regetn 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

98P5929P 


WETTER ES siehe Mrtteitung uber die Ubermrtttung des intemationaJen 

Recrterchenberfchts (FormWatt PCT/ISA/220) sowte, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


IntBmationaJes Aktenzeichen 

PCT/DE 99/03955 


Intemationaies Anmeldedatum 
(T ag/Monat/Jahr) 

10/12/1999 


(Fruhestes) Prioritatsdatum (T ag/Monat/Jahr) 

16/12/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Oieser intemationale Rechorchenbericrrt wurde von der Intemationalen Recherchenbehdrde ersteltt und wind dem Anmelder gemaB 
Artikel 18 ubermittelt. Bne Kopie wild dem Intemationalen Buro ubermittert 

Dieser irrtematjonale Rechorchenbericrrt umfaOt insgesamt _3 Blatter. 

[X| Daruber hinaus Oegt ihm jeweils sine Kopie der in cSesem Bericht genannten Untertagen zum Stand der Technik bei. 



2. 
3. 



Grundlage des Bertchts 

a. Hinsichtiich der Sprache ist de intemationaJe Recherche auf der Grundlage der intemationaJen Anmekfung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter cfiesem Punkt nichts anderes angegeben ist 

I | Die Internationale Recherche ist auf der Gruncflage einer bei der Behdrde eingereichten Ubersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der intemationalen Anmeldung offenbarten NucleoUd- und/oder Arnlnosfiuresequenz ist die Internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der intemationalen Anmeldung in Schrffiicher Form enthaften ist 

zusammen mrt der intemationalen Anmeldung in compute rtes barer Form eingereicht worden ist 
bei der Behdrde nachtraglich in schriftlicher Form eingereicht worden ist 
bei der Behdrde nachtraglich in computeriesbarer Form eingereicht worden ist 

Die Erktarung, daB das nachtraglich eingereichte schriftiiche Sequenzprotokoil nicht uber den Offenbarungsgehatt der 
intemationalen Anmeldung im Anmeldezertpunkt hinausgeht, wurde vorgetegt 

Die ErWarung, daB die in computeriesbarer Form erfaBten Informationen dem schrifHichen Sequenzprotokoil entsprechen, 
wurde vorgeiegt 

Besttmmte AnsprOche haben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde Qnhertilchkett der Erflndung (siehe Fold II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



4. Hinsichtlich der Bezelchnung der Erflndung 

PH wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behdrde wie folgt festgesetzt 



5. Hinsichtlich der Zusammen fassung 

|Y] wird der vom Anmelder eingereichte Wortlaut genehmigt 

wurde der Wortlaut nach Regel 38^b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt Der 
I I AnmekJer kann der Behdrde innerhalb eines Monats nach dem Datum der Absan dung dieses intemationalen 

Rech rchenberichts in SteDungnahme vortegen. 

6. Folgende AbbOdung der Zelchnungen ist mit der Zusammenfassung zu verdffentlichen: Abb. Nr. 3 

I I wie vom Anmelder v rgeschlagen Q keine der Abb. 

|7| weil der Anmelder setbst keine Abbildung vo rgeschlagen hat 
I I weil diese Abbildung oj Erflndung besser kennzeichnet 



F rmblattPCT/ISA/210(Blatt1)(JuIi1998) 



INTERNATIOI 



R RECHERCHENBERICHT 



1 



lonatos Aktenzolchen 

PCT/DE 99/03955 



OCFofteatemg) ALS WESEWTUCH ANGESEHEHE UWTERLAGEN 



Kategtxte* I BezekrfinungcterVefdffentic^ 



r. Anspruch Nr. 



YAMADA S; OSAKI S: "Software Reliability 
Growth Modeling: Models and Applications" 
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 

Bd. SE-11, Nr. 12, 

Dezember 1985 (1985-12), Selten 1431-1437, 

XP000915448 

das ganze Dokument 

EHRLICH W K ET AL: "APPLICATION OF 

SOFTWARE RELIABILITY MODELING TO PRODUCT 

QUALITY AND TEST PROCESS" 

PROCEEDINGS OF THE INTERNATIONAL 

CONFERENCE ON SOFTWARE ENGINEERING , US , LOS 

ALAMITOS, IEEE COMP. SOC. PRESS, 

Bd. CONF. 12, 1990, Seiten 108-116, 

XP000293771 

ISBN: 0-8186-2026-9 

das ganze Dokument 

ANONYMOUS: "Stochastic Simulator of 
Software Development Process. February 
1978." 

IBM TECHNICAL DISCLOSURE BULLETIN, 
Bd. 20, Nr. 9, 

1. Februar 1978 (1978-02-01), Seiten 

3691-3692, XP002142220 

New York, US 

das ganze Dokument 



1,6,8,9 



1,6,8,9 



1,6,8,9 
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INTERMATlONAljaRECHERCHENBERICHT 



Angaben zu VecWfertflchuSPh. de zw eett>en Patertfamlte gehdren 



ntemaflonaJeo Aktenzelehen 

PCT/DE 99/03955 



bn Recti rchenbeiicht 
angefuhrtss Patantdokument 



Datum dar 
VeroffentOchung 



Mjtfliedjer) der 



Datum dar 
Veroffamfichung 



EP 0786725 



30-07-1997 



KEINE 



DE 19610847 C 



30-04-1997 



WO 
EP 



9735267 A 
0888590 A 



25-09-1997 
07-01-1999 



FoonUaS PCT ASA/210 (Anhans PatarttamllsMJul 1862) 
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PATENT COOPERATION TREATY cn 

PCT r£C ; « 2U: 



\of> INTERNATIONAL PRELIMINARY EXAIVnNAT-^MjJlEP^RjT R g 0M 



(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
98P5929P 


See Notification of Transmittal of International 
FOR FURTHER ACTION p relirninary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 

PCT/DE99/03955 


International filing date (day/month/year) 
10 December 1999 (10.12.99) 


Priority date (day/month/year) 

16 December 1998 (16.12.98) 


International Patent Classification (IPC) or national classification and IPC 
G06F 17/60, 11/00 


AppHcant SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of . 



sheets, including this cover sheet. 



r- 1 This report is also accompanied by ANNEXES, i.e., sheets of the description claims and/or d«win^^ 
□ been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 



I 


I2SJ 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Date of submission of the demand 

13 July 2000(13.07.00) 



Date of completion of this report 

11 April 2001 (11.04.2001) 



Name and mailing address of the 1PEA/EP 



Authorized officer 



Facsimile No. 

Form PCT/IPEA/409 (cover sheet) (January 1994) 



Telephone No. 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE99/03955 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

| | the international application as originally filed. 

the description, pages 1-19 , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-9 



, as originally filed, 

, as amended under Article 1 9, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



^ the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/4-4/4 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

1 I the drawings, sheets/fig 



^ | | This report has been established as if (some of) the amendments had not been made, since they have been considered 
' ' — 1 to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



i 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/03955 



| V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-9 



1-9 



1-9 



YES 
NO 
YES 
NO 

YES 
NO 



| 2. Citations and explanations 

1. The following documents are referred to: 



Dl 
D2 
D3 



D4 : 



EP-A-0 786 725 
DE-C-196 10 847 

YAMADA S, OSAKI S: "Software Reliability Growth 
Modeling: Models and Applications", IEEE 
TRANSACTIONS ON SOFTWARE ENGINEERING, Vol. SE-11, 
No. 12, December 1985 (1985-12), pages 1431-1437, 
XP000915448 

EHRLICH W K et al.: "APPLICATION OF SOFTWARE 
RELIABILITY MODELING TO PRODUCT QUALITY AND TEST 
PROCESS", PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON SOFTWARE ENGINEERING, US, LOS 
ALAMITOS , IEEE COMP. SOC. PRESS, Vol. CONF. 12, 
1990, pages 108-116, XP000293771, ISBN: 0-8186- 
2026-9 

ANONYMOUS: "Stochastic Simulator of Software 
Development Process, February 1978", IBM 
TECHNICAL DISCLOSURE BULLETIN, Vol. 20, No. 9, 
1 February 1978 (1978-02-01), pages 3691-3692, 
XP002142220, New York, US 



2. The application relates to methods for predicting 
measurement data, wherein a stochastic process is 



D5 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/03955 



adapted to suit to the measurement data. 

Document D2 describes a method for classifying a time 
sequence consisting of a specified number of sampling 
values. Specifically, the information flow represents 
non-linear correlations between sampling values. 

Claims 1 and 8 of the present application (in 
particular features b) and c) ) differ from the above 
principally in that stochastic process simulation runs 
are carried out from a specified st arting moment until 
a finishing moment. The simulations are used to 
extrapolate previously specified measurement data and 
thus determine further measurement data, which is 
referred to as prognosticated measurement data. 

Feature b) of Claims 6 and 9, whereby an interval is 
determined by taking probability values obtained by the 
stochastic process and sorting them around an expected 
value according to magnitude, is not suggested by D2 . 

Documents Dl and D3 to D5 relate to methods for 
identifying error sources in software development 
processes. They contain no explicit references to the 
features of the independent claims in the present 
application, nor can the said features be immediately 
derived from a combination of these documents and D2 
without an inventive contribution. 



Fomi PCT/IPE A/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/03955 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

Contrary to the requirements of PCT Rule 5.1(a) (ii), the 
description does not cite documents Dl to D4 or indicate 
the relevant prior art disclosed therein. 
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